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An  Inequality  for  Certain  Correlation  Functions 


A  study  of  the  properties  of  varactor  diodes  has  recently  led  to  the 
following  problem  whose  solution  is  set  out  below:  Lret  q(t)  be  a  continuous 
function,  periodic  with  period  Ztt  .  It  is  known  that  the  auto- correlation 
function  R(t)  associated  with  q(t),  as  defined  by 

Ztt 

R(t)  =  /q(t-t')  q(t')  dt'  (1) 

o 

has  the  property  that  it  achieves  its  maximum  at  the  origin: 

R(t)  ^  R{0)  .  (2) 

Now  suppose  U(x)  and  V(x)  are  continuous  monotone  increasing  functions, 
defined  at  least  on  the  range  of  q(t).  Consider  the  modified  correlation 
function  S(t),  defined  by 


Ztt 

S(t)  =  /  U(q(t-t'))  v(q(t'))  dt’  (3) 

o 

Question:  does  S(t)  achieve  its  maximum  at  the  origin,  i.  e.  ,  does  (2)  hold 

for  S(t)? 

We  shall  show  here  that  the  answer  is  affirmative.  The  proof  depends 
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on  a  simple  inequality  found  in  Hardy  and  Littlewood  [1,  page  261]  . 


Lemma  Let  { a^^}  and  {b^^}  be  two  finite  sequences  of  real  numbers, 
both  arranged  in  decreasing  order.  Then  for  any  permutations  tt  and  a  of 
the  integers,  we  have 


n  n 

i=l  i=l 


(4) 


Proof  It  suffices  to  consider  the  case  where  a  ,.x  =  a..  Then  either 
-  7r(i)  1 

b  =  b.,  or  else  for  some  j  and  k  we  have  j  <  k  and  b  ...  <  b  ..  Then 
cr(j)  J  ^  a(j)  a(k) 

we  have 


=  (a.  —  a,  )  (b  ... 
'  J  k'  '  ff(k) 


'’.(J)’  ^  “ 


(5) 


Hence  we  will  not  diminish  the  sum  7,  a.b  by  exchanging  b  ...  and 

Lj  1  (x(i)  ^  ^  ^  a(j) 

A  finite  number  of  such  exchanges  leads  to  a  new  permutation  a* 
with  3.nd  a  sum  no  smaller  than  the  original. 

To  show  that  (2)  holds  for  S(t)  defined  by  (3),  we  simply 
approximate  the  continuous  function  q{t)  uniformly  by  a  step  function  r(t) 
defined  so  that 


r(t)  =  q(^)  =  q. 


when 


(2i  —  l)7r 


<  t  < 


(2i  +  l)7r 


n 


i  =  0,  1,...,  n-1 


(6) 
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By  choosing  n  sufficiently  large,  we  can  arrange  so  that 

I  q(t)  —  r(t)  j  <  e  for  all  t  0  ^  t  <  Ztt  (7) 

Since  U  and  V  are  continuous,  we  can  also  arrange  so  that 
I  U(q(t))  -  U(r(t))|  <  £ 

I  V(q(t))  -  V(r(t))  I  <  E  for  all  t,  0  <  t  <  Ztt  (8) 

Using  r(t),  we  define  the  function  T(t)  by 

Ztt 

T(t)  =  /  U(r(t-t'))  V(r{t'))  dt 
o 

n 

=  Yj  ^  ^ 

J  J 

j=i 

Now  the  inequality  of  the  Lemma  tells  us  that 

T(t)  s  T(0)  for  t  =  -^  (10) 

On  the  other  hand,  we  have 
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Ztt 

|S(t)-T(t)|<  /  I  U(q(t-t'))-U(r(t-f))|  I  V(q(t'))|  df 
o 

lit 

+  /  I  U(r(t-t'))  I  I  V(q{t'))- V(r(t'))|  dt' 

o 

^  47rAe  (11) 

where  A  is  bigger  than  the  maximum  value  attained  by  |  U(q(t))|  or 
I  V(q(t))|  as  t  ranges  from  0  to  Ztt  .  Combining  (10)  and  (11),  we  obtain 

S(t)  ^  S(0)  +  SttAe  for  t  =  —  (12) 

n 

Since  this  inequality  must  hold  for  all  choices  of  n,  we  conclude  that 

S(t)  ^  S(0)  for  all  t,  Q  ^  t  <  Zir  (13) 
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